cpuAH4H = [0.00011968612670898438,
 0.00015807151794433594,
 5.435943603515625e-05,
 9.4175338745117188e-05,
 0.00015282630920410156,
 0.00038027763366699219,
 7.7724456787109375e-05,
 6.0558319091796875e-05,
 9.441375732421875e-05,
 6.580352783203125e-05,
 0.00018715858459472656,
 0.00016927719116210938,
 0.00024342536926269531,
 0.00023102760314941406,
 0.00010013580322265625,
 0.000179290771484375,
 0.00021147727966308594,
 0.00025844573974609375,
 0.0002460479736328125,
 0.00012350082397460938,
 0.00099325180053710938,
 0.00017547607421875,
 0.00033473968505859375,
 0.00046634674072265625,
 0.0015742778778076172,
 0.00086450576782226562,
 0.0011341571807861328,
 4.6253204345703125e-05,
 0.00052642822265625,
 0.0012111663818359375,
 0.00041055679321289062,
 0.00039768218994140625,
 0.00033664703369140625,
 0.00014042854309082031,
 0.00051164627075195312,
 9.72747802734375e-05,
 0.00056815147399902344,
 0.00060319900512695312,
 0.0017530918121337891,
 0.00028753280639648438,
 0.0085721015930175781,
 0.00028276443481445312,
 0.00024342536926269531,
 0.0036268234252929688,
 0.0027165412902832031,
 0.00037884712219238281,
 0.00077009201049804688,
 0.00088405609130859375,
 0.0031116008758544922,
 0.0038008689880371094,
 0.00058341026306152344,
 0.00037503242492675781,
 0.0012545585632324219,
 0.00052714347839355469,
 0.0047242641448974609,
 0.0029795169830322266,
 0.0007476806640625,
 0.00039386749267578125,
 0.0012362003326416016,
 0.00067234039306640625,
 0.0032598972320556641,
 0.0011508464813232422,
 0.0096774101257324219,
 0.00075602531433105469,
 0.0018148422241210938,
 0.0034086704254150391,
 0.0064313411712646484,
 0.0071415901184082031,
 0.0097625255584716797,
 0.0264434814453125,
 0.003204345703125,
 0.0051584243774414062,
 0.00096154212951660156,
 0.0066895484924316406,
 0.0012366771697998047,
 0.0024168491363525391,
 0.0058004856109619141,
 0.012094020843505859,
 0.013361454010009766,
 0.0012929439544677734,
 0.0064342021942138672,
 0.043738365173339844,
 0.00053548812866210938,
 0.028331995010375977,
 0.062819480895996094,
 0.0067963600158691406,
 0.016106843948364258,
 0.030168056488037109,
 0.00025916099548339844,
 0.013499736785888672,
 0.010929584503173828,
 0.00083494186401367188,
 0.0080792903900146484,
 0.025877952575683594,
 0.0078561305999755859,
 0.028930425643920898,
 0.060022830963134766,
 0.014174699783325195,
 0.0014646053314208984,
 0.012876272201538086,
 0.39204144477844238,
 0.12226462364196777,
 0.094186067581176758,
 0.22226095199584961,
 0.039922952651977539,
 0.010318994522094727,
 0.18047499656677246,
 0.14207005500793457,
 0.068382501602172852,
 0.088788747787475586,
 0.02344512939453125,
 0.35526514053344727,
 0.19407057762145996,
 0.064928770065307617,
 0.029742240905761719,
 0.11049723625183105,
 0.0034003257751464844,
 0.081786394119262695,
 0.0097088813781738281,
 0.0057091712951660156,
 0.076884031295776367,
 0.22592401504516602,
 0.84167861938476562,
 2.0644912719726562,
 0.021850109100341797,
 0.059494733810424805,
 0.078958511352539062,
 0.2458488941192627,
 0.83567190170288086,
 0.016463994979858398,
 0.039731264114379883,
 0.12743735313415527,
 0.043963193893432617,
 0.2453310489654541,
 0.29606103897094727,
 1.5531103610992432,
 0.39333796501159668,
 0.24567580223083496,
 0.012388706207275391,
 2.3185317516326904]

cpuAH6H = [0.0003063678741455078,
 0.00018405914306640625,
 9.393692016601562e-05,
 0.0001800060272216797,
 0.00013017654418945312,
 0.0002110004425048828,
 0.0001480579376220703,
 0.00023126602172851562,
 0.0002739429473876953,
 0.00012254714965820312,
 0.00028705596923828125,
 0.00033092498779296875,
 0.00019931793212890625,
 0.0004417896270751953,
 0.0003209114074707031,
 0.0003662109375,
 0.0004775524139404297,
 0.00020051002502441406,
 0.0003407001495361328,
 0.00028228759765625,
 0.0005447864532470703,
 0.00028634071350097656,
 0.0006384849548339844,
 0.00022101402282714844,
 0.0009253025054931641,
 0.0005581378936767578,
 0.0008325576782226562,
 9.703636169433594e-05,
 0.0006566047668457031,
 0.0009465217590332031,
 0.0009765625,
 0.0009171962738037109,
 0.0002970695495605469,
 0.00038743019104003906,
 0.0006906986236572266,
 0.0001780986785888672,
 0.0002484321594238281,
 0.00028824806213378906,
 0.00021219253540039062,
 0.0004074573516845703,
 0.0012333393096923828,
 0.00041961669921875,
 0.0008170604705810547,
 0.0014221668243408203,
 0.0006175041198730469,
 0.0005390644073486328,
 0.001833200454711914,
 0.0016646385192871094,
 0.0011091232299804688,
 0.000997304916381836,
 0.0006227493286132812,
 0.0007300376892089844,
 0.003298044204711914,
 0.0007669925689697266,
 0.0021953582763671875,
 0.0005276203155517578,
 0.0016150474548339844,
 0.0019237995147705078,
 0.0015149116516113281,
 0.0013051033020019531,
 0.0005779266357421875,
 0.001142740249633789,
 0.0023696422576904297,
 0.0019197463989257812,
 0.0036115646362304688,
 0.0031087398529052734,
 0.002240896224975586,
 0.0019190311431884766,
 0.0018787384033203125,
 0.0004570484161376953,
 0.001161336898803711,
 0.009170770645141602,
 0.0004563331604003906,
 0.0012786388397216797,
 0.0017096996307373047,
 0.000982046127319336,
 0.0014576911926269531,
 0.0016374588012695312,
 0.0017981529235839844,
 0.0004749298095703125,
 0.002638578414916992,
 0.007634401321411133,
 0.0006458759307861328,
 0.007397890090942383,
 0.017623186111450195,
 0.0006630420684814453,
 0.003825664520263672,
 0.008250713348388672,
 0.0007014274597167969,
 0.005368709564208984,
 0.0027801990509033203,
 0.0004961490631103516,
 0.004046440124511719,
 0.0012164115905761719,
 0.002254486083984375,
 0.0019826889038085938,
 0.0015749931335449219,
 0.011305570602416992,
 0.0008084774017333984,
 0.00333404541015625,
 0.004182100296020508,
 0.0006392002105712891,
 0.006980180740356445,
 0.0022125244140625,
 0.0042073726654052734,
 0.0008392333984375,
 0.003023862838745117,
 0.004136323928833008,
 0.0011446475982666016,
 0.0009918212890625,
 0.0036079883575439453,
 0.01607990264892578,
 0.002699613571166992,
 0.001964569091796875,
 0.007404327392578125,
 0.002789735794067383,
 0.002995729446411133,
 0.002232789993286133,
 0.006575345993041992,
 0.007451772689819336,
 0.011982917785644531,
 0.021937847137451172,
 0.08299422264099121,
 0.050223588943481445,
 0.0009191036224365234,
 0.03268146514892578,
 0.0022857189178466797,
 0.01280832290649414,
 0.02759552001953125,
 0.019603729248046875,
 0.002579927444458008,
 0.049456119537353516,
 0.01886439323425293,
 0.002735137939453125,
 0.009165048599243164,
 0.0663907527923584,
 0.0159146785736084,
 0.006026029586791992,
 0.008287906646728516,
 0.03447294235229492]

import pylab

acpuAH4H = [0]*7
acpuAH6H = [0]*7

c = 0
for i in range(0,140,20):
    acpuAH4H[c] = sum(cpuAH4H[i:i+20]) / 20.0
    acpuAH6H[c] = sum(cpuAH6H[i:i+20]) / 20.0
    c = c + 1

pylab.plot(range(4,11), acpuAH4H, 'r-', linewidth = 2.5, label = "heuristic 1")
pylab.plot(range(4,11), acpuAH6H, 'b--', linewidth = 2.5, label = "heuristic 2")

pylab.xlabel('number of disks')
pylab.ylabel('cpu time on heuristic')
pylab.legend(loc='upper left')
pylab.title('cpu time on heuristics of A* search')
pylab.show()
